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ABSTRACT 

We  implement  the  Deutsch  problems  and  Berstein  Varizani  method  and  others,  by  one  step  method-  The  one  step 
method  means  built  unitary  transformation  by  which,  we  can  compute  the  linear  coefficient  to  solve  the  quantum  computer 
problems  with  logic  gates  obtained  by  linear  coefficients  in  superposition  methods.  We  remark  a  string  analogy  between 
neural  network  and  quantum  computers 
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INTRODUCTION 

In  this  paper  we  show  the  one  step  method  can  improve  the  quantum  circuit.  The  important  reduction  of  the 
complexity  by  one  step  method  allow  the  representation  by  superposition  as  in  the  neural  network  of  the  Boolean  functions 
without  any  recursion  method  and  with  the  computation  of  the  superposition  linear  coefficients  by  one  step  computation. 
The  reduction  of  the  computation  complexity  is  dramatically  improved  in  a  way  to  represent  by  quantum  computer  any 
complex  computation  by  simple  superposition.  A  strong  analogy  with  neural  network  and  quantum  computer  is  put  in 
evidence. 

QUBITS  QUANTUM  CIRCUIT  AND  ONE  STEP  METHOD 

Given  the  quantum  circuit  in  one  qubit 


Figure  1:  Quantum  Computer  Unitary  Transformation  with  One  Qubit  1 0^  or  1 1^ 
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The  Hadamard  transformation  is  the  discrete  Fourier  transformation  for  the  unitary  roots 
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One  step  method  diagram  and  similar  with  the  neural  network 


Figure  2:  Diagram  for  One  Step  Method  in  Quantum  Computer  (Neural  Network  Similarity) 
TWO  QUBITS  QUANTUM  CIRCUIT 


For  the  quantum  circuit 


Figure  2:  Quantum  Computer  Unitary  Transformation  with  Two  Qubits  1 00^ 
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Given  the  vector 
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/(U) 

1-/CU) 


Or  in  a  more  simple  way 


Aa=y 

is 


'  1 

1 

1 

1  " 

7(o,o) 

-1  -1 

-1 

-1 

l-/(0,0) 

1 

-1 

1 

-1 

al 

7(1,0) 

-1 

1 

-1 

1 

a2 

1-/(1,0) 

1 

1 

-1 

-1 

a3 

/(0,1) 

-1  -1 

1 

1 

a4 

1  -  /(0, 1) 

1 

-1 

-1 

1 

/(U) 

-1 

1 

1 

-1 

„i-/(U)  _ 

By  the  commutative  diagram  we  have 


www.iaset.us 


editor  @iaset.  us 


12 


G.  Resconi  &  K.  Nagata 


Figure  3:  commutative  Graph  for  Two  Qubits  in  One  Step  Method 


So,  we  have 


a1|00)  +  a2|l0)  +  a3|0l)  +  a4|ll) 


1 

1 

1  ] 

1 

-1 

-1 

-1 

-1 

1 

-1 

1 

-1 

-1 

1 

-1 

1 

1 

+  a2 

1 

+  ce3 

-1 

+  a4 

-1 

-1 

-1 

1 

1 

1 

-1 

-1 

1 

-1 

1 

1 

-1 

For  the  different  functions  we  have 


7(0,0)' 

T 

'27(0, 0)  +  27(1, 0)  +  27(0, 1)  +  27(1,1)  -  4" 

"4" 

For 

7(1,0) 

l 

we  have 

27(0, 0)  -  27(1, 0)  +  27(0, 1)  -  27(1,1) 

0 

7(0,1) 

l 

27(0, 0)  +  27(1, 0)  -  27(0, 1)  -  27(1,1) 

0 

_  70.1) 

l 

27(0, 0)  -  27(1, 0)  -  27(0, 1)  +  27(1,1)  _ 

0_ 

'7(0,0)' 

'o' 

"27(0, 0)  +  27(1, 0)  +  27(0, 1)  +  27(1,1)  -  4" 

4 

For 

7(1,0) 

0 

we  have 

27(0, 0)  -  27(1, 0)  +  27(0, 1)  -  27(1, 1) 

0 

7(0,1) 

0 

27(0, 0)  +  27(1, 0)  -  27(0, 1)  -  27(1, 1) 

0 

.7(71). 

0 

27(0,0) -27(1,0) -27(0,1) +  27(1,1)  _ 

0 

7(0,0)' 

'o' 

"27(0, 0)  +  27(1, 0)  +  27(0, 1)  +  27(1, 1)  -  4 

"  0 

For 

7(70) 

1 

we  have 

27(0, 0)  -  27(1, 0)  +  27(0, 1)  -  27(1, 1) 

4 

7(0,D 

0 

27(0, 0)  +  27(1, 0)  -  27(0, 1)  -  27(1, 1) 

0 

.7(U). 

1 

27(0, 0)  -  27(1, 0)  -  27 (o,  1) + 27 (1, 1)  _ 

0 

7(0,0)' 

'o' 

"27(0, 0)  +  27(1, 0)  +  27(0, 1)  +  27(1, 1)  -  4 

"  0 

For 

7(1,0) 

0 

we  have 

27(0, 0)  -  27(1, 0)  +  27(0, 1)  -  27(1, 1) 

0 

7(0,1) 

1 

27(0, 0)  +  27(1, 0)  -  27(0, 1)  -  27(1, 1) 

4 

.7(U). 

1 

_  27(0,0) -27(1,0) -27(0,1) +  27(1,1)  _ 

0 

0 
0 
0 

-4 

We  remark  that  for 


7(0,0) 

0 

27(0, 0)  +  27(1, 0)  +  27(0, 1)  +  27(1,1)  -  4 

7(1,0) 

1 

we  have 

27(0, 0)  -  27(1, 0)  +  27(0,1)  -  27(1, 1) 

7(0,1) 

1 

27(0, 0)  +  27(1, 0)  -  27(0, 1)  -  27(1, 1) 

7(1,1)  1 

0 

27(0, 0)  -  27(1, 0)  -  27(0, 1)  +  27(1, 1) 
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Superposition  and  quantum  computation  (similarity  with  neural  network) 


Figure  4:  Superposition  Graph  for  Two  Qubits  in  One  Step  Method  (Similarity  with  Neural  Network) 
CLASSICAL  LOGIC  FOR  TWO  QUBITSBY  ONE  STEP  METHOD  IN  QUANTUM  COMPUTER 

The  gate  AND  in  Toffoli  is 

|j,x,y)=>|s'©/(x,  y)) 
for 

f(x,  y)  =  XAy 


We  have 


0©/(0,0) 

0 

'1 

0 

0 

0 

0 

0 

0 

0" 

0 

l©/(0,0) 

1 

0 

1 

0 

0 

0 

0 

0 

0 

1 

0©/(l,0) 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

i©/ao) 

1 

0 

0 

0 

1 

0 

0 

0 

0 

1 

0©/(0,l) 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

lffi/(0,l) 

1 

0 

0 

0 

0 

0 

1 

0 

0 

1 

0©/(l,l) 

1 

0 

0 

0 

0 

0 

0 

0 

1 

0 

_1©/(U)  . 

.0. 

0 

0 

0 

0 

0 

0 

1 

0_ 
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-1 
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1 

-1 

1 

2 

i 
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So,  we  have  the  superposition  of  the  basic  functions 

0\ 


Figure  5:  AND  Operation  in  Quantum  Computer  by  One  Step  Method  and  Similarity  with  Neural  Network 

In  a  explicit  form  we  have 


— 2|00)  — 2|l0)-2|0l)  +  2|ll) 
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Boolean  functions  in  quantum  computer  and  superposition  weights 
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a3 
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a2 

a3 
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We  remark  that  the  logic  negation  — i  in  one  step  quantum  computer  is  given  by  the  transformation 
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-1 
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0 

0" 

"V 

0 

-1 
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0 

a2 

0 

0 

-1 

0 

0 

0 

0 

-1 

>  < 
1 _ 

The  transformation  between  AND  and  OR  that  are  one  dual  to  the  other  or  x  A  y  =  — 1( — ijc  V  — i  v)  is  obtained  by 
the  transformation 


'0 

0 

0 

f 

"V 

0 

0 

1 

0 

a2 

0 

1 

0 

0 

a. 

1 

0 

0 

0 

1  if 
_ 1 

And  the  transformation  between  — i(jc  A  y)  =>  x  — >  y  or  — UC  V  — ty  =>  — VC  V  y  is 


'0 

0 

0 

o' 

"V 

0 

0 

0 

0 

a2 

0 

0 

0 

1 

_0 

0 

1 

0 

1  if 
_ 1 

In  conclusion  with  4  functions  we  can  generate  all  the  16  Boolean  functions  and  with  three  transformations  we 
can  move  from  one  function  to  all  the  others.  With  one  step  method  in  quantum  computer  we  can  found  a  new  structure 
inside  the  16  Boolean  functions. 


THREE  QUBITS  BY  ONE  STEP  METHOD  IN  QUANTUM  COMPUTER 


For  three  qubits  we  have  the  oracle  structure 


1  x  y  z 

till 
10  11 
110  1 
10  0  1 
1110 
10  10 
110  0 
10  0  0 


x®y 

0 

1 

1 

0 

0 

1 

1 

0 


For  i 


1 

-1 


,0  = 


We  have  the  transformation  by  which  we  can  compute  the  coefficients  of  the  superposition  for  the  expression 

s®  f  (x,  y,  z) 

Where  x,  y  and  z  assume  the  values  1  or  zero.  With  8  basis  functions  we  can  compute  by  superposition  all  the 
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8 

2°  =  256  Boolean  functions.  The  oracle  can  be  represented  by  the  diagram 


Figure  6:  Oracle  in  Three  Qubits  for  One  Step  Method 
FOURIER  TRANSFORMATION  AND  UNITARY  TRANSFORMATION 

Given  the  equation 

X2  =1 

X  =  l,x  =  -1 

For  the  generator  w  =  —  1  we  have  the  cycle  group  composition  low 


w 

w2 

w 

w2 

w 

w2 

w 

w2 

Now  we  know  that  the  eigenvalue  of  the  unitary  matrix  are  roots  of  the  unity.  In  our  case  we  have  x  =1  which 
roots  are  1  and  -1.  The  generator  of  the  cycle  group  of  the  roots  is  CO  =  —  1  .  So  we  have  the  discrete  Fourier  matrix 


F  = 

\q?)° 

(coQf 

= 

"1  1  “ 

(®')° 

(co')' 

1  -1 

And  the  discrete  Fourier  transform  of  the  vector  p ^  into  a  vector  P 
i  n~]  ik 

p‘ =  I  Pk0)lk 

k= 0  k 

With  the  inverse  discrete  Fourier  transform  where  we  use  the  vector  of  Morphogenetic  sources  Pl  as  coefficients 
to  rebuilt  the  original  field  given  by  the  vector  pk. 

pk  =  %pimik-aik  =  arik 

,2n 

Where  0)  =  e  2  =  —  1 .  So 

1  1 
F 

1  -1 


For  more  complex  Fourier  transformation  we  have 
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Where  (0  =  e  4  =  i  we  have 
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The  Fourier  discrete  transformation  is 
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For  XOR  we  have 
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In  conclusion  we  can  simulate  by  the  discrete  Fourier  Transformation  and  wave  fields  the  one  step  quantum 
circuit  and  generate  a  new  form  of  the  classical  logic. 

CONCLUSIONS 

In  this  paper  I  show  the  possibility  to  represent  Deutch  quantum  circuit  by  a  one  step  unitary  transformation. 
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